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Abstract. We give explicit equations for the simplest towers of Drinfeld modu- 
lar curves over any finite field, and observe that they coincide with the asymp- 
totically optimal towers of curves constructed by Garcia and Stichtenoth. 



1. Introduction 

Fix a finite field k\ of size q\. It has been known for almost twenty years (see 

1/2 

[16, 18, 17]) that any curve C/fci of genus g = g(C) has at most (q x — 1 + 
o(l))g points rational over k\ as g — > oo (the Drinfeld-Vladuf bound [1]), and 
that if qi is a square then there are various families of classical, Shimura, or 
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Drinfeld modular curves C/ki of genus g — > oo with #(C(fci)) > (q/ — l)(g — 
1). Thus such curves are "asymptotically optimal": they attain the lim sup of 
#(C(fci))/ g(C). Moreover, asymptotically optimal curves yield excellent linear 
error-correcting codes over k\ [12, 17]. 

To actually construct and use these Goppa codes one needs explicit equations for 
asymptotically optimal C. Now the definitions of modular curves are in principle 
constructive, but it is usually not feasible to actually exhibit a given modular 
curve. For certain Drinfeld modular curves, [17, pp.453ff.] gives explicit, albeit 
unpleasant, models as plane curves with two complicated singularities. Garcia and 
Stichtenoth gave nice formulas for asymptotically optimal families of curves in [6] 
for qi = 4,9 (see also [7]), and in [4] for all square prime powers q\. In each 
case they construct a sequence of curves C±, C%, Ca, . . . forming what we'll call a 
recursive tower. A "tower" {C„} is a sequence of curves in which each C n is given 
as a low-degree cover of C n -\- We shall call a tower "recursive" if Ci is given as 
a curve in C\ xCj, and C n is the curve in C™ consisting of n-tuples (Pi, ... , P„) 
of points in C\ such that (Pj,P J+1 ) e C 2 for each j — 1,2, .. . , n — 1. That is, 
C n is obtained by iterating n — 1 times the correspondence from C\ to itself given 
by Ci- In each of the cases discovered by Garcia and Stichtenoth, analysis of this 
correspondence yields the genus of each C n and enough fci-rational points on C n 
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to prove that #{C n {ki)) > (q/ — \)g(C n ). The genus grows exponentially with n, 
yet only O(n) equations of bounded degree are needed to exhibit C n . 
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Now while equations for most modular curves cannot be reasonably exhibited, 
modular curves whose conductors are products of small primes form towers, and 
modular curves with a single repeated factor even form recursive towers. For in- 
stance, for any integers N > 1 and I > 1, the classical modular curves X (N l n ) 
(n = 1,2,3,...) form a recursive tower of curves related by maps of degree I. There 
are analogous towers of Shimura and Drinfeld modular curves. We observed in [3] 
that this can be used to exhibit asymptotically optimal towers, and carried out 
the computation of explicit equations for eight such towers, six of classical mod- 
ular curves and two of Shimura curves. Moreover, we showed that the towers of 
classical modular curves X (2 n ) and X (3 n ) in characteristics 3 and 2 respectively 
are the same as the towers constructed in [6]. 

In the same paper we noted that similar methods can be used to exhibit towers of 
Drinfeld modular curves, and announced that one such tower recovers the curves 
constructed in [4] for arbitrary square qi . In the present paper we specify this tower 
and perform the computations that determine its equations and thus identify it 
with the Garcia-Stichtenoth tower. We do the same for a closely related tower 
obtained by Garcia and Stichtenoth in [5] . 

In the next section we recall basic definitions of Drinfeld modules, isogenics, and 
supcrsingularity. The following section describes certain Drinfeld modular curves. 
In both sections we simplify the exposition by describing only the modules and 
curves that arise in the interpretation of the Garcia-Stichtenoth towers; for a thor- 
ough treatment of the general case we refer to [9]. In the final section we give 
explicit equations for several of the simplest towers of Drinfeld modular curves 
and observe that two of them coincide with asymptotically optimal towers ob- 
tained by Garcia and Stichtenoth. 

Acknowledgements. I thank Bjorn Poonen for introducing me to Drinfeld mod- 
ules, and Henning Stichtenoth for information on his and Garcia's asymptotically 
optimal towers. Thanks also to E.-U. Gekcler, D. Goss, B.H. Gross, B. Poonen, 
and M. Zieve for much enlightening communication concerning Drinfeld modules 
and modular curves. 

This work was made possible in part by funding from the Packard Foundation. 



2. Drinfeld modules and isogenies 

Fix a finite field k of size q. (In our application, k\ will be the quadratic extension 
of k, so q 1 — q 2 ; the use of "ft" instead of "F 9 " is our only divergence from the 
notations of [9]). For any field L D k, we denote by L{t} the non-commutative 
i-algebra generated by r and satisfying the relation ra = a q r for all a 6 L. 
Equivalently, L{t} is the ring of endomorphisms of G a defined over L and linear 
over k. Explicitly, the polynomial Y^i=o acts on G a as the endomorphism 
taking any X to the g-linearized polynomial Y^i=o ■ 
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We only consider Drinfeld modules of rank 2, and usually only ones associated to 
a function field of genus with a place at infinity of degree 1. Let then K = k(T) 
and A = k[T}. (See [9] for the general case, in which A is the ring of functions 
on a curve over k with poles at most at a fixed place oo of the curve.) In general, 
a Drinfeld module is defined as a fc-algebra homomorphism (f> : a i— > <p a from A 
to L{t} satisfying certain technical conditions. In our case, A = k[T], so specifying 
4> is equivalent to choosing <j> T . The rank of the resulting Drinfeld module is then 
simply the degree of <p T as a polynomial in r. Thus for us 

<p T = l + hT + l 2 T 2 = l a + gr + At 2 , (1) 

with nonzero discriminant A = A(0). In general the map 7 : A — > L taking any 
a G A to the "constant term" (t° coefficient) of </> a is a ring homomorphism; in 
our case 7 is determined by 7(T) = Iq. 

If (j), tp are two Drinfeld modules, an isogeny from (p to ip is a u G L{t} such that 

u o </> a = ip a o u (2) 

for all a G A. For our A, (2) holds for all a G A if and only if it holds for a = T. 
The kernel of the isogeny is 1 

ker(u) := {x G L : ^(or) = 0}. (3) 

This is a /c- vector subspace of L, which is of finite dimension unless u = 0. By 
(2), (f> a (x) G ker(u) for all x G ker(w), so ker(u) in fact has the structure of an 
A-module. Conversely, for every finite G C L which is an A-submodule of L for 
the ^-action of A on Z, one may define u G L{t} of degree dim^ G by 

u(X) = ft (X - x), (4) 

and then u is an isogeny with kernel G from <j> to some Drinfeld module ij) a . In 
particular, if u = <p ai then (2) holds with ip = for any ai G A; thus ai is an 
isogeny from <p to itself, called multiplication by a\. If 7(01) 7^ 0, the kernel of this 
isogeny is isomorphic with {A/a\A) 2 as an A-module [9, Prop. 1.1.6]. Elements of 
ker(0 ai ) are called a\-division points or a\-torsion points of the Drinfeld module <j). 
In particular, the T-torsion points are the roots in x G L of 

<j) T (X) = 1 {T)X + gX q + AX q \ (5) 

If 7 is not injective then ker7 = Aa for some irreducible a G A. Then the 
ao-torsion points of <j> constitute a vector space of dimension 1 or over the field 
A/aoA. The Drinfeld module <j) is then said to be supersingular if ker(</> ao ) = {0}, 
ordinary otherwise. We shall use the case deg(ao) = 1, when ao = gr + At 2 and 
thus 4> is supersingular if and only if g = 0. Note that ao is of degree 1 if and only 

1 When u is not separable, i.e. has r° coefficient zero, it is for many purposes better to consider 
ker(n) not as a subgroup of L but as a group subscheme of G a . We shall not need this refinement 
here. Note that the condition 7(a) 7^ occurring later in this paragraph is equivalent to the 
separability of <j> a . 
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if 7(T) £ fc, and that Drinfcld modules over k with 7(T) £ k may arise as the 
"reduction mod (T - 7(T))" of Drinfeld modules over fc(T) with 7 (T) = T. 



3. Drinfeld modular curves 

An isomorphism between Drinfeld modules is an invertible isogeny, i.e. some u £ L* 
satisfying (2). This isomorphism multiplies each coefficient in (1) by u 1-9 . We 
define the J -invariant of a Drinfeld module <f> given by (1) as follows: 2 

Two Drinfeld modules with the same 7 are isomorphic (over L) if and only if their 
J-invariants are equal. Thus, in analogy with the case of the classical modular 
curves parametrizing elliptic curves, we refer to the J-line as the Drinfeld modular 
curve X(l) for Drinfeld modules with a given 7. Likewise, for N £ A such that 
7(iV) ^ 0, we have Drinfeld modular curves Xo(iV), Xi(iV), X(iV) parametrizing 
Drinfeld modules with a given 7 and a choice of torsion subgroup G = A/NA, 
or such a subgroup G together with a generator of G as an A-module, or an 
identification of the group of JV-torsion points with (A/NA) 2 . These are finite 
separable covers of X(l), all of which except X(N) (N </ k*) are geometrically 
irreducible; X(N) is a normal cover of X(l) with Galois group GL 2 (A/NA), and 
Xi(7V) is an abelian normal cover of X (N) with Galois group (A/NA)*. Note 
that, unlike X(l), these curves X (N), X 1 (A r ), X(iV) generally depend on the 
choice of 7. If 7(T) £ k, we may regard the curves X(l), Xq(N), X\(N), X(N) as 
the "reduction mod (T— 7(T))" of the corresponding modular curves for 7(T) = T. 
More generally, reducing the j(T) = T curves modulo any irreducible ao £ A yields 
the curves parametrizing Drinfeld modules for which j(T) is a root of ao. 

If 7 is not injective, we say that a point on a Drinfeld modular curve is ordinary 
or super singular according as the Drinfeld modules it parametrizes are ordinary 
or supersingular. It is known that in this case the supersingular points constitute 
a nonempty finite set. For instance, we have seen in effect that if j(T) £ k then 
X(l) has the unique supersingular point J = 0. The supersingular points on Xq(N), 
Xi(iV) and X(iV) are then the preimages of J = under the natural maps from 
those Drinfcld modular curves to X(l). It is known that each supersingular point 
on Xo(AT) is defined over the quadratic extension k\ of k, and that the same is 
true for certain twists of Xi(JV) and of each component of X(N). 

We shall relate the Garcia-Stichtenoth curves to certain Drinfeld modular curves 
with N = T n and j(T) = 1. We shall find that in some cases the modules 

2 Usually a lower-case j is used for this. We use a capital J to forestall confusion with the integer 
variable j appearing in the next section. For elliptic curves one sometimes sees J = j/12 3 ; in 
the Drinfeld modular setting, no factor analogous to 12 3 is needed, so we might plausibly claim 
that the invariant of a Drinfcld module corresponds to J as well as j in the classical theory of 
modular invariants of elliptic curves . . . 
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parametrized by these curves must satisfy the additional condition A = — 1, i.e. 

T = 1+. 9 T-T 2 . (7) 

We call such Drinfeld modules normalized. A Drinfeld module <j) with "f(T) = 1 
is isomorphic to a normalized one if and only —A(<p) is a (q 2 — l)-st power. This 
condition is invariant under isogeny. One thus expects that there would be an 
equivalent condition in terms of the torsion structure of (f>. Such a condition cannot 
be given in completely elementary terms, because GLi2(A) does not have a large 
enough cyclic quotient. But 3 one can give an equivalent condition in terms of 
A 2 cj). For a general Drinfcld module <f> given by (1), "A 2 0" is the rank-1 module 
T i ► I0 — I2T, whose Tate modules are the discriminants of those of <fr [14, Thm.4.1]. 
Thus <j) is normalized if and only if A 2 </> takes T to 1 — t. 

In terms of the coordinate J on X(l), the condition that <ft be equivalent to a 
normalized module is that —J(4>) be a (g + l)-st power. Thus normalized modules, 
or normalized modules with suitable level- N structure, are parametrized by curves 
we shall call X(l), Xq(N), X\(N), X(N), whose function fields are obtained from 
those of X(l),X (AO,Xi(./V),X(AO by adjoining a {q + l)-st root of (-J). 

Now by analogy with the case of classical and Shimura curves, one might expect 
that the curves X (-/V) are asymptotically optimal over k\, and that the same is 
true of the twists mentioned earlier of Xx(N) and of the components of X(iV), 
with supersingular points already providing (q — 1 + o(l))g rational points in each 
case. One might even hope that the same is true with Xo, Xi, X replaced by Xo, 
Xi, X. It would be enough to prove this for X(iV), since all the other curves listed 
are quotients of X(N) by subgroups of GL 2 (A/NA). This is stated explicitly in 
the literature only for components of X(N) in the case that N is an irreducible 
polynomial of odd degree (see for instance [17, pp.449ff.]). We expect that the 
same is true for X(N) and arbitrary N 7 and indeed even for modular curves for 
Drinfcld modules over rings other than k\T\. In each case the supersingular points 
are readily enumerated, and the main technical challenge is computing the genus of 
the curve, since the covering maps to X(l) are highly and wildly ramified above the 
"cusp" J — 00. [This was also the most difficult part of Garcia and Stichtenoth's 
direct construction in [4].] 

Even though explicit statements of asymptotic optimality have not been made, 
the genera of Xo(iV), Xi(N), and the components of X(N) are known. They were 
computed in [13, Thm.4.4] for X(N), and also in Gekeler's thesis [8, Satz 3.4.8], 
which also deals with the case of Xo(N) (Satz 3.4.18). The curves Xi(N) were 
treated in [11]. These results, combined with the enumeration of supersingular 
points, should yield the asymptotic optimality of all these curves over ki . Alterna- 
tively, M. Zieve suggests, and Gekeler confirms by e-mail, that one may be able to 
entirely avoid the genus computation and the enumeration of supersingular points 
by adapting an earlier proof by Ihara [15, pp. 292-3] that a classical modular curve 



3 Thanks to Bjorn Poonen for pointing this out, and to David Goss for the reference to Hamahata. 
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of genus g has at least (p — l)(g — 1) points rational over the field of p 2 elements. 
That argument uses the reduction mod p of certain Hecke correspondences on 
the curve, such as Xo(iVp) considered as a correspondence on Xq(N) via its map 
to Xo(iV) x Xo(iV) (when gcd(p, N) — 1); similar correspondences are available 
in the Drinfeld modular setting. We are not aware of a published analysis along 
the same lines of the curves X (iV) etc.; but as Gekeler points out it should be 
straightforward to obtain their genera from those of X (iV) etc., of which they 
are cyclic covers of degree prime to q. At any rate the results of the next section, 
together with the genus calculations in [4, 5], show at least that the curves X (T") 
are asymptotically optimal. 



4. Some Drinfeld modular curves of conductor T n 

If x\ is a nonzero torsion point of <j> then we can solve for g by setting (5) equal 
to zero, obtaining 

= T{x{) = x\ + gx\ — x\ , i.e. g = x 1 q (x\ — x\). (8) 

Thus x\ may be regarded as a coordinate for the rational curve Xi(T) parametriz- 
ing normalized Drinfeld modules <fi with a T-torsion point. For any nonzero x G L 
we let t x be the corresponding linearized polynomial 

2 

t x (X):=X + ^— -X q -X q . (9) 
x q 

The supersingular x\ are those for which the X q coefficient of t Xl vanishes, i.e. the 
units of the quadratic extension k\ of k. (The points X\ = 0, oo are the cusps of 
Xi(T).) We next construct the curves we shall call X' (T n ), parametrizing (f> with 
such a torsion point x\ as well as a torsion group G n — Ao[T]/T n containing xi, 
and find the supersingular points on these curves. Note that Xq(T) = Xi(T), but 
for n ^ 2 the curve X' (T n ) is only a quotient of Xi(T n ), because, as in the case 
of elliptic curves, we demand not that each point of G n be rational, only that G n 
be permuted by Galois. 

For j ^ n let Gj be the group T n ^^G n of r j -torsion points in G n . Of course 
G\ = kx\. For any x ^ let P x be the linearized polynomial 

P X {X) = x*- 1 X - X q (10) 

vanishing on kx. Since t x vanishes on kx we expect it to factor through P x (see 
for instance [2, Prop. 3]), and indeed we find 

t x (X) = Q X (P X (X)) (11) 



where Q x is the linearized polynomial 

Q X (X) = x 1 - q X + X q . 



(12) 
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Let t' x {X) be the reverse composition P x oQ x , given by 

t'jX) := P X {Q X {X)) = X + (x"- 1 - x^ 2 )X q - X"\ (13) 

Note that t' x again gives a normalized Drinfeld module of rank 2, namely the 
module T-isogenous 4 to <j> obtained as the quotient of (f> by G\. Now suppose yi 
is a generator of Gi such that t Xl (y2) = x\. There are q such j/2, all differing by 
multiples of X\, so x 2 := Pxi(U2) does not depend on the choice of ti\ conversely 
X2 determines Since t xi = Q X1 o P X1 , the condition t xi (y2) — X\ is equivalent 
to Q xi {x 2 ) — X\. Recalling the definition (12) and multiplying by x\ we find 

x 2 = x^ 1 z 2 where z\ + z 2 = x\ +1 . (14) 

Thus the curve X.' (T 2 ) is just z\ + Z2 = x1 +1 , which is known to be fci-isomorphic 
with the Format curve of degree q + 1 (a.k.a. the "Hcrmitian curve" over fci). 
Note that G2 is the fc-vector space of zeros of the linearized polynomial P X2 o P Xl . 
Moreover, 

= P Xl (Q Xl (x2))=t' Xl (x 2 ). (15) 

That is, X2 is a T-torsion point on our T-isogenous module. It follows that t' x = t X2 . 
By induction we can now determine the tower of curves Xq(T") explicitly: the func- 
tion field of Xq(T") is generated by X\,X2, ■ ■ ■ ,x n -\ with relations Qx^^Xj) = 
Xj-i, or equivalently 

Xj = xj\zj where zj + Zj = x q ^} x (16) 

(1 < j < n); the point (x\,X2, ■ ■ ■ ,x n -i) parametrizes the Drinfeld module with 
4>t — txi j w it^ T™-torsion subgroup generated by any of the q 11 ^ 1 solutions of 

{Pxn-! ° P Xn -2 °---°Px 2 ° P Xl )(y n ) = X n . (17) 

This works because by applying 

Q, o /', - T Xj = /', : o Q,. : (18) 

(n — 2) times we find 

X n -1 = Qxn-AXn) = {Qx n -! Px n -! Px n -2 ■ ■ ■ Px^iVn) 

= (Pxn-2 ° Qx n - 2 ° Pxn-2 ° ' ' ' ° PxJiUn) 

= ■■■ = (Px n -2 ° ■ ■ ■ ° Px 2 ° Q X1 ° P Xl ){y n ) (19) 
= i p x n -2 °---°Px 2 °P Xl °T Xl )(y n ) 
= {Px n - a o ■ ■ ■ o P X2 o P Xl )(T Xl (y n )), 

i.e. T Xl (y n ) satisfies the equation for y n -\- As with G2 we see that G n is the 
k- vector space of zeros of the linearized polynomial 

/',. /',. . - I',, - I', . (20) 



4 i.e. with an isogeny (here P x or Q x ) whose kernel is isomorphic with A/TA as an A- module. 
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In [4] Garcia and Stichtenoth obtained many fci-rational points on these curves as 
follows. For each of the q 2 — 1 points on X' (T) with x\ e fc* we have x\ +1 e k*, 
so the q solutions z 2 of (14) are just the q elements of k\ whose trace to k is 
x\ + . Clearly none of these z 2 vanish, so x 2 = x\z 2 is again in k\. Inductively 
we see that x\ lies under q 11 ^ 1 rational points of X' (T n ) defined over k\. Garcia 
and Stichtenoth use the resulting (q 2 — l)^™" 1 rational points to confirm that 
the Xq(T") form an asymptotically optimal tower over k\. From the Drinfcld 
modular viewpoint we recognize x\ £ k\ as the condition that a point on X' (T n ) 
be supersingular. Thus the (q 2 — l)g™ -1 points of X(,(T") lying above k\ are 
precisely the supersingular points on X' a (T n ). 

The group k{ acts on X' (T n ) by 

c(xi, . . . ,x n ) = (cxi,cx2,cx 3 ,cx4, ■ ■ ■ , c q " 1 x n ) (c e k* , c := c q ). (21) 

If c G k* then the automorphism (21) preserves <ft ( see (8)) and each Gj, but 
changes the generator x\ of G\ to cx\. Thus we recover X (T") as the quotient of 
Xq(T") by the action of k*. The tower of curves Xo(T") was obtained in this way 
(again without mention or use of Drinfeld modules) in [5]. For arbitrary c G fcjf, 
the automorphism (21) multiplies g by the (g + l)-st root of unity c/c. This takes 
<t> to a Drinfcld module </> c with the same J-invariant but a different choice of 
(— J) 1/ '(' ?+1 '. The isomorphism c from to (j) c respects our choice of subgroups Gj. 
Thus the quotient of X (T") by k{/k*, or equivalently of X' (T n ) by fc)l*, is the 
Drinfeld modular curve X (T"). 

We next obtain an explicit description of {Xo(T ra )} as a recursive tower. As with 

several of the examples in [3], it will be convenient to start the tower at n = 2. 

2 — l 

[To start at n = 1 we would have to use as the j-th coordinate, and then 

all the supersingular points would be on the normalization of the highly singular 

2 l 2 

point (x\ ~ , . . . , x^ _1 ) = (1, . . . , 1) on the resulting curve.] The curve Xo(T) is 

2 — l 

the quotient of the Xi-line X' (T) by so has genus zero and coordinate x\ 
To obtain X (T 2 ), raise both sides of the equation (14) for X' (T 2 ) to the power 
q — 1 to obtain 

Z 2 (l + Z 2 ) q - 1 = xf-\ where Z 2 := zf 1 = (xi^) 9 " 1 . (22) 

Now Z 2 is invariant under k\, and (22) shows that the i^-line is a degree-g cover 

of the x\ ~ -line X (T); since the cover X (T 2 )/X (T) is also of degree q, we 
conclude that Z 2 generates the function field of X (T 2 ). 

Thus for n > 2 the function field of X (T") is generated by 



Zj:=zf X (2<j<n). 



(23) 
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1 

For each j = 2, . . . , n — 1, we have Zj + i(l + Zj + i) q ^ 1 = x q - as in (22), which 
in turn equals 

fe/^-i) 92 - 1 = 2f V^f-i 1 = ^/(l + Zj) 9 ' 1 - (24) 

Thus 

Z j+1 (l + Z j+l f~' = Z]/(l + Z 3 y-\ (25) 

This gives Zj + i as an algebraic function of degree q in Zj (and vice versa). Thus 
the relations (25) for j = 2, ... ,n — 1 determine the function field of X (T ra ). 
From our description of the supersingular points on X' (T n ) we see that the q n ~ x 
supersingular points on Xo(T n ) are the points for which each Zj is in 

{Z eh: Z q+1 = 1,Z^-1} 
= {Z e fci : Z{l + Z) q - 1 = 1} (26) 
= {Zek 1 :Z q = (l + Z) q - 1 }. 

(27) 
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